翻訳と辞書 Words near each other ・ Modular exponentiation ・ Modular form ・ Modular function deployment ・ Modular group ・ Modular Handgun System ・ Modular Integrated Communications Helmet ・ Modular invariance ・ Modular invariant ・ Modular invariant theory ・ Modular lambda function ・ Modular lattice ・ Modular Lie algebra ・ Modular Man ・ Modular Man (disambiguation) ・ Modular Mining Systems ・ Modular multiplicative inverse ・ Modular music ・ Modular neural network ・ Modular Neutron Array ・ Modular ocean model ・ Modular Optoelectronic Multispectral Scanner ・ Modular origami ・ Modular process skid ・ Modular product of graphs ・ Modular programming ・ Modular propeller ・ Modular Recordings ・ Modular representation theory ・ Modular rocket ・ Modular Sleep System Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Modular multiplicative inverse ： ウィキペディア英語版 Modular multiplicative inverse In modular arithmetic, the modular multiplicative inverse of an integer ''a'' modulo ''m'' is an integer ''x'' such that :$a\backslash ,x\; \backslash equiv\; 1\; \backslash pmod.$ That is, it is the multiplicative inverse in the ring of integers modulo ''m'', denoted $\backslash mathbb\_m$. Once defined, ''x'' may be noted $a^$, where the fact that the inversion is m-modular is implicit. The multiplicative inverse of ''a'' modulo ''m'' exists if and only if ''a'' and ''m'' are coprime (i.e., if ).〔.〕 If the modular multiplicative inverse of ''a'' modulo ''m'' exists, the operation of division by ''a'' modulo ''m'' can be defined as multiplying by the inverse of ''a'', which is in essence the same concept as division in the field of reals. ==Example== Suppose we wish to find modular multiplicative inverse ''x'' of 3 modulo 11. :$x\; \backslash equiv\; 3^\; \backslash pmod$ This is the same as finding ''x'' such that :$3x\; \backslash equiv\; 1\; \backslash pmod$ Working in $\backslash mathbb\_$ we find one value of ''x'' that satisfies this congruence is 4 because :$3\; (4)\; =\; 12\; \backslash equiv\; 1\; \backslash pmod$ and there are no other values of ''x'' in $\backslash mathbb\_$ that satisfy this congruence. Therefore, the modular multiplicative inverse of 3 modulo 11 is 4. Once found the inverse of 3 in $\backslash mathbb\_$, other values of ''x'' in $\backslash mathbb$ can be found that also satisfy the congruence. They may be found by adding multiples of to the found inverse. Generalizing, all possible ''x'' for this example can be formed from :$4\; +\; (11\; \backslash cdot\; z\; ),\; z\; \backslash in\; \backslash mathbb$ yielding . 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Modular multiplicative inverse」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.